Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Combined prediction scheme for runtime of tasks in computing cluster
YU Ying, LI Kenli, XU Yuming
Journal of Computer Applications    2015, 35 (8): 2153-2157.   DOI: 10.11772/j.issn.1001-9081.2015.08.2153
Abstract438)      PDF (972KB)(352)       Save

A Combined Prediction Scheme (CPS) and a concept of Prediction Accuracy Assurance (PAA) were put forward for the runtime of local and remote tasks, on the issue of inapplicability of the singleness policy to all the heterogeneous tasks. The toolkit of GridSim was used to implement the CPS, and PAA was a quantitative evaluation standard of the prediction runtime provided by a specific strategy. The simulation experiments showed that, compared with the local task prediction strategy such as Last and Sliding Median (SM), the average relative residual error of CPS respectively reduced by 1.58% and 1.62%; and compared with the remote task prediction strategy such as Running Mean (RM) and Exponential Smoothing (ES), the average relative residual error of CPS respectively reduced by 1.02% and 2.9%. The results indicate that PAA can select the near-optimal value from the results of comprehensive prediction strategy, and CPS enhances the PAA of the runtime of local and remote tasks in the computing environments.

Reference | Related Articles | Metrics
Coherence parallel algorithm of seismic data processing based on CUDA
LI KENLI
Journal of Computer Applications   
Abstract1688)      PDF (913KB)(669)       Save
In seismic exploration interpretation, the application of coherent technology can clearly identify faults and stratigraphy, but the traditional calculation method cannot meet the need of the coherence body calculation from 3D seismic data. Based on CUDA (Compute Unified Device Architecture) platform, a coherence parallel algorithm was proposed. It could accelerate the speed of matrix multiplication with the performance of GPU cluster. Extensive experiments have been conducted in a PC with Intel Core2Due CPU and NVIDIA GeForce 8800 GT graphic card, and the results prove the efficiency of the proposed algorithm. Even though the actual speedups in production codes will vary with the particular problem, the results obtained here indicate that GPU can potentially be a very useful platform for processing large-scale seismic data.
Related Articles | Metrics